Non-preemptive Multitasking on FPGAs: Task Placement and Footprint Transform
نویسندگان
چکیده
Partial reconfiguration allows for mapping and executing several tasks on an FPGA during runtime. Multitasking on FPGAs rises a number of questions on the management of the reconfigurable resource, which leads to concepts of reconfigurable operating systems. This paper focuses on a major aspect of a reconfigurable operating system: task placement and transformation. We first discuss task characteristics and system models, and then concentrate on the execution of independent task sets on non-preemptive reconfigurable systems. We investigate placement techniques for non-rectangular, coarsegrained tasks and propose footprint transforms that change task shapes in order to find possible mappings. Finally, we discuss simulation experiments to evaluate these techniques.
منابع مشابه
Preemptive Hardware Multitasking in ReconOS
Preemptive hardware multitasking is not supported in most reconfigurable systems-on-chip (rSoCs), which severely limits the scope of hardware scheduling techniques on these platforms. While modern field-programmable gate arrays (FPGAs) support dynamic partial reconfiguration of any region at any time, most hardware tasks cannot be preempted at arbitrary points in time, because context saving an...
متن کاملPreemptive Multitasking on FPGAs
In exploring the efficacy of reconfigurable computing, one of the dimensions is the possibility for multitasking on an FPGA-based processor. Conventional computers and operating systems have demonstrated the many advantages of sharing computational hardware by several tasks over time. The ability to do run-time configuration and readback of FPGAs in a coprocessor architecture enables exploring ...
متن کاملFast Online Task Placement on FPGAs: Free Space Partitioning and 2D-Hashing
Partial reconfiguration allows for mapping and executing several tasks on an FPGA during runtime. Multitasking on FPGAs raises a number of questions on the management of the reconfigurable resource which leads to the concept of a reconfigurable operating system. A major aspect of such an operating system is task placement. Online placement methods are required that achieve a high placement qual...
متن کاملSpeeding up Online Placement for XILINX FPGAs by Reducing Configuration Overhead
Recent generations of FPGAs allow run-time partial reconfiguration. To increase the efficacy of reconfigurable computing, multitasking on FPGAs is proposed. One of the challenging problems in multitasking systems is online template placement. In this paper, we describe how existing algorithms work, and propose a new multi-stage method for mapping of tasks to reconfigurable hardware. Also a new ...
متن کاملPre-emption with or without Pre-task Planning: A Probe into L2 Lexical Diversity
The current study, setting a two-fold goal, attempted to see whether the preemptive focus on form (FonF) under either planned or unplanned conditions could contribute to increasing lexical diversity in written narratives and, second, to find whether there was a trade-off between the lexical diversity and accuracy. To this end, 32 beginner learners were selected following a Quick Oxford Placemen...
متن کامل